package SortSummary;

/*
*   选择排序
*       排序规则：
*           1.遍历数组，每次遍历选择最大(最小)的数放到相应的位置
*           2.重复步骤1，直到数组遍历完成
*       时间复杂度：O(n^2)
*       空间复杂度：O(1)
*       稳定性：稳定
*
* */

class SelectSort {
    static void selectSort(int[] nums){
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[j]<nums[i]){
                    int num = nums[j];
                    nums[j] = nums[i];
                    nums[i] = num;
                }
            }
        }
    }
}
